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Abstract of correspondent: EP0614309 

An image processing apparatus (30) is described 
in which the. number of operations necessary for 
color correction processing is made smaller than 
the number of operations necessary for gradation 
number conversion processing in a later process 
without causing deterioration of image quality, so 
that color correction processing and gradation 
number conversion processing can be conducted 
at high speed. The number of gradations capable 
of being converted in the pre-gradation number 
conversion section (40) is larger than that in the 
post-gradation number conversion section (46). 
The pre-gradation number conversion section 
(40) conducts pre-gradation number conversion 
for converting the gradation number of color 
components of R, G, B of the original color image 
data into the gradation coordinate value of the 
most appropriate grid point in the color space. 
The color compensating section (42) reads out 
the gradation compensating data corresponding 
to the color image data subjected to the 
pregradation number conversion from the color 
compensating table memory (34), so that the 
gradation number of each color component of Rk, 
Gk, Bk is compensated and outputted. The post- 
gradation number conversion section (46) 
conducts post-gradation number conversion on 
the data obtained from the color compensating 
section so that a finally desired gradation number 
can be obtained. 
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BILDVERARBEITUNGSVORRICHTUNG 

Die vorliegende Erfindung betrifft eine Bildverarbeitungs- 
vorrichtung. 

Im Stand der Technik ist eine Bildverarbeitungsvorrichtung 
best ens bekannt, bei welcher Farbdokumente und dergleichen 
durch einen Bildeingabeabschnitt, beispielsweise einen 
Scanner, ausgelesen und die durch den Scanner ausgelesenen 
Bilddaten wiedergegeben werden, beispielsweise durch eine 
Anzeige oder einen Farbdrucker. 



Allerdings weist eine Bildausgabevorrichtung, beispiels- 
weise eine Anzeige oder ein Farbdrucker, ihre eigenen 
spezifischen Farbwiedergabeeigenschaf ten auf. Daher ist es 
schwierig, die Farben eines eingegebenen Farbbildes unter 
Verwendung einer Eingabevorrichtung, beispielsweise eines 
Scanners, prazise wieder zugeben . 

Aus diesem Grund wird im Stand der Technik ein' Verf ahren 
vorgeschlagen, bei welchem eine Farbkorrekturverarbeitung 
entsprechend den Farbwiedergabeeigenschaf ten der Bild- 
ausgabevorrichtung durchgefuhrt wird. Ein derartiges Farb- 
korrekturverfahren wird in der Ungepruften Japanischen 
Patentschrift Nr. 63-2669 beschrieben. Gemafi diesem Ver- 
fahren wird eine dreidimensionale RGB-Farbkorrekturtabelle 
entsprechend alien Kombinationen aus Dreif arben-Komppnenten 
von Rot (R) , Grun (G) und Blau (B) erstellt. Die Inhalte 
der Farbkorrektur werden an alien dreidimensionalen Koordi- 
natenpositionen gespeichert, und die Farbkorrektur wird mit 
Bezugnahme auf diese Table durchgefuhrt. 

Allerdings ist gemaB diesem Farbkorrekturverf ahren die 
Kapazitat des Speichers fiir die Farbkorrekturtabelle groB. 
Daher eignet sich das oben genannte Farbkorrekturverf ahren 
nicht fur die praktische Anwendung. Wenn beispielsweise die 
Gradation eingegebener Originalf arbbilddaten mit acht Bits 



(256 Gradationen) fur jede Farbe von R, G und B zum Aus- 
druck gebracht wird, belauft sich die Anzahl von Farben auf 
16.780.000 (= 256 3 ) • Demnach ist es erf orderlich, eine 
Speicherkapazitat von 48 Megabytes fur die Farbkorrektur- 
tabelle vorzusehen, um die R-, G- und B-Daten zu speichern. 

Urn die Speicherkapazitat der Farbkorrekturtabelle zu redu- 
zieren, wurden in der Ungepruften Japanischen Patentschrif t 
Nr. 4-144481 und 4-185075 Vorschlage unterbreitet . Bei 
einer derartigen Vorrichtung wird eine Farbkorrekturtabelle 
nicht fur alle Kombinationen aus R, G und B vorgesehen. 
Wenn nur die Farbkorrekturresultate in Bezug auf die 
Gitterpunkte gespeichert werden, welche durch Unterteil-en 
des dreidimensionalen Farbraums aus R, G und B in geeigne- 
ten Abstanden gebildet werden, wird die Kapazitat des 
Tabellenspeichers reduziert. Im Fall von Farbdaten, welche 
nicht exakt mit den Gitterpunkten zusammenf alien/ wird auf 
die Farbkorrekturdaten einer Vielzahl benachbarter Gitter- 
punkte Bezug genommen, so dass eine Farbinterpolier- 
verarbeitung durchgefuhrt werden kann . 

Beispielsweise wird in der Ungepruften Japanischen Ratent- 
sc.hrift Nr. 4-185075 ein Beispiel besehrieben, in welchem 
eine Farbkorrekturverarbeitung hinsichtlich der Original- 
f arbbilddaten, welche unter Verwendung des einheit lichen 
CIE-Farbraumkolorimetriesystems durch L*, a* und b* ausge- 
druckt werden, durchgefuhrt wird, und gleichzeitig wird 
eine Umwandlung des kolorimetrischen Systems von L*, a* und 
b* auf CMYK durchgefuhrt. Diesfalls werden, uzn die Werte 
von L*, a* .und b* des Originalf arbbildes in C, M, Y, K, 
entsprechend den Mengeh von Tinte far Cyan, Magenta, Gelb 
und Schwarz umzuwandeln, Kompensationsdaten von acht 
.Gitterpunkten, welche den Original-Farbbilddaten benachbart 
liegen, referenziert und eine Farbinterpolierrechhung in 
Bezug auf die eingegebenen Originalf arbbilddaten durch- 
gefuhrt. 



Beispielsweise wird ein Term der 
urn eine Y-Komponente zu finden, 
gebracht : 



Interpolationsoperation, 
wie folgt zum Ausdruck 



* = (1-Yi) (1-ya) (l-y b )Y(l, a, b) 

+ Yi(l-Ya) (l-Yb)Y(l + 1, a, b) 

+ (1 - Yi)7a(l-Yb)Y(l, a + 1, b) 

+ (1 - Yi) (l-Ya)YbY(l + 1, a, b + lj 

+ YiYaU - Yb)Y(l + 1, a + 1, b 

+ Yid " Ya ) YbY ( 1 + 1, a, b + 1) 

+ (1 ~ Yi ) YaYbY ( 1 , a + 1, b + 1) 

+ YiYaYbY ( 1 + 1 , a + 1 , b + 1 ) 

(Detaillierte Beschreibungen der Variablen sind der genann- 
ten Quelle zu entnehmen . ) 

Acht Werte von Y(l, a, b) Y(l + 1,. a + 1, b + 1) auf 

der rechten Seite des Terms sind Werte von Gelb, welche 
durch Bezugnahme auf die Farbkorrekturtabelle hinsichtlich 
von acht Gitterpunkten, die den Zieldaten benachbart 
liegen., erhalten wurden . Die Interpolationsoperation wird 
derart durchgef uhrt , dass diese Werte mit einer Wichtung, 
welche sich zu einem Abstand im Farbraum umgekehrt pro- 
portional verhalt, multiplizlert werden, urn so das Mittel 
zu finden. 

Wenngleich es moglich ist, die Kapazitat der Farbkorrektur- 
tabelle gemafl dem oben beschriebenen Stand der Technik zu 
reduzieren, ist es erforderlich, 24 Mai eine Multiplikation 
durchzufuhren und auch sieben Mai eine Addition durchzu- 
fiihren, um eine Kompensationsoperation in bezug auf eine 
Farbkomponente durchzufuhren. Daher wird die Anzahl der 
Operationen erheblich erhSht, so dass die Verarbeitungszeit 
erhdht wird. 

Insbesondere wenn Bilddaten zusatzlich zu der oben 
beschriebenen Farbkorrekturverarbeitung einer Gradations- 



zahlumwandlung entsprechend der Gradationszahl (Anzahl 
mdglicher Gradationen) der Bildausgabevorrichtung unter- 
zogen werden, erfordert die Farbkorrekturverarbeitung 
verglichen mit der Gradationszahlumwandlungsverarbeitung 
eine aulierst grolie Anzahl von Operationen. In Folge dessen 
wird die Verarbeitungszeit erheblich langer. 

Das heifit, in jenem Fall, in dem ein Farbdrucker oder eine 
Anzeige als Bildausgabevorrichtung verwendet werden, bei 
welcher Farbbilddaten fur jeden Bildpunkt ausgegeben werden 
konnen und bei welcher sich ferner die Gradationszahl, 
welche ausgegeben werden kann r von den Originalf arbbild- 
daten unterscheidet, ist es erf orderlich, eine Gradations- 
zahlumwandlungsverarbeitung durchzuf uhren, durch welche die 
Gradationszahl der Originalf arbbilddaten auf die Grada- 
tionszahl N, welche ausgegeben werden kann, reduziert wird, 
das heiftt, es ist erf orderlich, eine N-Grada-tionsverarbei- 
tung durchzufuhren. Beispielsweise betragt in jenem Fall, 
in dem ein Farbdrucker. als Bildausgabevorrichtung verwendet 
wird, wobei nicht fur jeden Punkt eine Gradationssteuerung 
durchgefuhrt werden kann, die Gradationszahl, welche ausge- 
geben werden kann, N = 2. Diesfalls ist eine binarcodierte 
Verarbeitung erf orderlich, durch welche die Gradationszahl 
jeder Farbkomponente der Originalf arbbilddaten auf zwei 
reduziert wird, was dem EIN/AUS-Drucken von Punkten erit- 
spricht. 

Fur die Verarbeitung, bei welcher die/ Gradationszahl auf N 
gebracht wird, werden verschiedene Verfahren verwendet. Um 
die beste Bildqualitat zu erhalten, sind das Fehlervertei- 
lungsverfahren und das Minimumdurchschnittsf ehlerverf ahren 
in derselben Gruppe bestens bekannt. Das Fehlerverteilungs- 
verfahren und das Mindestdurchschnittsf ehlerverf ahren sind 
dadurch gekennzeichnet ; dass die Auflosung hoch ist und es 
moglich ist, die Gradation kontinuierlich wiederzugeben. 



GemaB dam Minimumdurchschnittsfehlerverfahren warden die 
folgenden Bildpunktdaten durch den gewichteten Mittelwert 

l r >cte U n ntl f SierUn9Sfehler ' WelChS ^ *» ^nachbarten BUd- 
reLs » a " rt f9etreten Sind ' ^ Iigien , „obei deren „erte be- 
rezts H-codxert wurden. Andererseits wird gemaB dem Fehler- 
verterlungsverrahren der Quantisierungsf ehler, wether 
aufgetreten ist, wenn ei„ besti^ter Bildp„ n k t M -colert 
wurde auf die benachbarten Bildpunkte, welche noch nicht 
N-codaert wurden, verteilt. 

Es kann berucksichtigt werden r^ oc? ^ w 
schnitf=f.hi „ . "eraen, dass das Minimumdurch- 

schnittsfehlerverfahren und das Fehlerverteilungsverfahren 

I: d ; ahm : BehandlUn9 " BildSnde 9leicnwe rtl g 

sznd. Exn Berspiel -fur btnarcodierte Verarbeitung mittels 
des Fehlerverteilungsverfahrens wird in der Ungep^fren 

den Txtel -Bxldverarbeitungsverfahren und Vorricntuno 
davon,. tragt. Beispiele for -u.Utcodi.rt. Verarbeitung LI 
welcher der Wert von N nicht Ueiner als zwei ist, warden 
; de " Un ^Pr<lften Japanischen Patentschrif ten mit den 
"" ern 3 - 18177 ' 3-80767 und 3-14748.0 offenbart 

da's 721 9er,annte Gradations « hlumwandlung, bei walcher 
das Fehlerverterlungsverfahren verwendet wird. ist ver- 
glzchen mit anderen Gradationszahlumwandlungsverf ahran 
verhaltnxsmaBig kompliziert, und die Anzahl von 0 P era- 

sin o :; n ; s r 9 :o h :. far die — ^it U „, erfortelich 

tunr d t n9S Se ' 2t dle * UTOr 9— nt. Farbkorrekturverarbei- 
in der T* 3 * F " bto "^^"««beitun,, welcbe 

in der .ongepruften Japanischen Patentschrif t Nr, 4-18507 

al Tie 0 7?'. elne " eiC ' rS6ere An " hl ™ °Pe«tionan ■ 
als die Gradatronszahlumwandlungsvararbeitung, bei welcher 
das Fehlerverteilungsverfahren verwandat wird, voraus 
Demnach ist es in, stand der Technik h.i voraus. 
,,„.„.. • iecnnrk, bei dem eine Grada- 

tlonszahlverarbeitung mittels des Fehlerverteilungsvarf ah- 



rens nach Fertigstellung der Farbkorrektur durchgef uhrt 
ward, erforderlich, die Verarbeitungszeit zu beriicksich- 
tigen, welche sowohl fur die Farbkorrektur als auch fur die 
Gradations zahlumwandlung erforderlich ist. In Folge dessen 
wird die Verarbeitungszeit erheblich langer. 

In EP 0.487.30* werden eine Farbbildverarbeitungsvorrich- 
tung und ein entsprechendes Verfahren offenbart. Die Vor- 
richtung umf asst Eingabemittel zum Eingeben von Farbkompo- 
nentensignalen, Quantisierungsmittel zum Quantisieren der 
eingegebenen Farbkomponentensignale, eine Ref erenztabelle 
zum Speichern von Korrelationsdaten und Interpolations- 
mittel zum Interpolieren der Dichtesignale, welche aus den 
Referenztabellendaten ausgegeben werden.. Allerdings werden 
fur jeden Datenpunkt vom Quantisierungsmittel acht Punkte 
berechnet, in der Ref erenztabelle gespeichert und schlie/i- 
lich zum Interpolationsmittel zum Berechnen eines Ausgabe- 
wertes iibertragen. Aufgrund dieser grofien Anzahl von Punk- 
ten, welche gespeichert und zur Neuberechnung eines Aus- 
gabewerts verwendet werden, ist eine lange Verarbeitungs- 
zeit erforderlich. 

Demzufolge ist es die Aufgabe der vorliegenden • Erf indung, 
eine Bildverarbeitungsvorrichtung bereit zustellen, welche 
die Nachteile der oben genannten bekannten Produkte ver- 
meidet. Diese Aufgabe wird durch die Bildverarbeitungs- 
vorrichtung gemafi dem. unabhangigen Anspruch 1 gelSst. 
Weitere vorteilhafte Merkmale, Aspekte und Details der 
Erf indung gehen deutlich aus den abhangigen Anspriichen, der 
Beschreibung, den Beispielen und den Zeichnungen hervor. 

Die vorliegende Erf indung betrifft insbesondere eine 
bilderzeugende Vorrichtung, welche eine Farbkorrektur- 
verarbeitung hinsichtlich eingegebener Farbbilddaten durch- 
ftihrt und die verarbeiteten Farbbilddaten ausgibt. 



quality mit hoher a.,, „ F «bkorrektur von hoher Bild- 
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unter Verwendung eines yorherbestimmten Gradationszahl- 
umwandlungsverf ahrens, urn die Werte der . Koordinaten in 
Werte des geeignetsten Gitterpunkts in dem Farbraum umzu- 
wandeln; und 

eine Farbkorrektureinrichtung zum Kompensieren der Grada- 
tionszahl jedeir Farbkomponente der Farbbilddaten, wenn die 
Gradationskompensationsdaten eines den Werten der Koordi- 
naten entsprechenden Gitterpunkts, die einer Pragradations- 
zahlumwandlung unterzogen wurden, - von dem Farbkompensa- 
tionstabellenspeicher ausgegeben werden. 

Die Bildverarbeitungsvorrichtung gemafl der vorliegenden 
Erfindung kann ferner eine Ppstgradationszahlumwandlungs- 
einrichtung umfassen, welche eine Postgradationszahlumwand- 
lung der Gradationszahl jeder Farbkomponente. der Fairbbild- 
daten, die durch die Farbkorrektureinrichtung kompensiert 
wurden, durchfuhrt, um die Gradationszahl entsprechend der 
Bildausgabevorrichtung in eine endgultige Gradationszahl 
umzuwandeln, wobei die "umgewandelte Gradationszahl der 
Pragradationszahlumwandlungseinrichtung grower als die 
umgewandelte Gradationszahl der Post gradat ions zahlumwand- 
lungseinrichtung ist. - 

Die Pragradationszahlumwandlungseinrichtung kann sich eines 
Fehlerverteilungsverf ahrens oder eines Minimumdurch- 
schnittsf ehlerverf ahrens bedienen. 

Die Postgradationszahlumwandlungseinrichtung kann sich 
ebenfalls eines Fehlerverteilungsverf ahrens Oder eines 
Minimumdurchschhittsf ehlerverf ahrens bedienen. 

Die fur die Fehlerverteilung oder den mittleren Fehler 
verwendete Matrixgrofie im Fehlerverteilungsverf ahren oder 
im Minimumdurchschnittsf ehlerverf ahren in der Pragrada- 
tionszahlumwandlungseinrichtung ist kleiner als jene, 



welche in der Postgradationszahlumwandlungseinrichtung 
verwendet wird. 

Ferner kann sich die Pragradationsumwandlungseinrichtung 
eines geordneten Zitterverf ahrens als Pragradationszahl- 
umwandlungsverf ahren ftir einen Teil der Farbkomponenten der 
Farbbilddaten und eines Fehlerverteilungsverf ahrens oder 
eines Minimumdurchschnittsf ehlerverf ahrens als Pragrada- 
tionszahlumwandlungsverf ahren fur den anderen Teil der 
Farbkomponenten bedienen. 

Bei " der Bildverarbeitungsvorrichtung der vorliegenden 
Erfindung wird die Koordinatenposition eingegebener Farb- 
bilddaten im Farbraum unter Verwendung der 
Pragradationszahlumwandlungseinrichtung einer Pragrada- 
tionszahlumwandlung unterzogen, so dass sie in die Koordi- 
natenposition des geeignetsten Gitterpunkts umgewandelt 
werden kann, welcher eine vorherbestimmte Bedingung 
erfullt. Danach kompensiert die Farbkorrektureinrichtung 
die Gradationszahl jeder Farbkomponente der Farbbilddaten, 
wenn die Gradationskompensationsdaten des Gitterpunkts, 
welcher der Koordinatenposition entspricht, die der Pragra- 
dationszahlumwandlung unterzogen wird, . aus dem Farbkorrek- 
turtabellenspeicher ausgelesen wird. 

Gemafi der vorliegenden Erfindung kann, wenn Farbbilddaten 
einer Pragradationszahlumwandlung unterzogen werden, die im 
Stand der Technik erf orderliche komplizierte Interpola- 
tionsoperation, bei welcher eine Vielzahl von Gitterdaten 
verwendet wird, entfallen. In Fblge dessen kann die Farb- 
korrekturoperation der Bildausgabevorrichtung entsprechend 
mit hoher Geschwindigkeit durchgefuhrt werden. Daher kann 
eine Bildverarbeitungsvorrichtung vorgesehen werden, durch 
welche Farbbilder hervorragend wiedergegeben werden. 



_ ^q* ** ••• •* •••• 

Diesfalls wird als Pragradationszahlumwandlungsverf ahren 
vorzugsweise das Fehlerverteilungsverf ahren oder das 
Minimumdurchschnittsfehlerverf ahren verwendet. 

In dem Fall, in dem sich die Gradations zahl jeder Farbkom- 
ponente der eingegebenen Farbbilddaten von jener jeder 
Farbe der zu verwendenden Bildausgabevorrichtung unter- 
scheidet, wird der Gradationswert jeder Farbkomponente, 
welcher einer Farbkorrektur unterzogen wurde, unter Verwen- 
dung der Postgradationszahlumwandlungseinrichtung der 
Gradationszahlumwandlung unterzogen, so dass der Grada- 
tionswert jeder Farbkomponente der Bildausgabevorrichtung 
entsprechend in eine endgiiltige Gradationszahl umgewandelt 
werden kann. 

Wenn die Postgradationszahlumwandlungsverarbeitung wie oben 
beschrieben durchgefuhrt .wird, korarnt es wahr-end der Umwand-. 
lungsverarbeitung zu Quantisierungsrauschen . 

Um den Quantisierungsf ehler , welcher bei der Pragradations- 
zahlumwandlungsverarbeitung erzeugt wird, im Vergleich mit 
dem Quantisierungsfehler, welcher bei der Postgradations- 
zahlumwandlungsverarbeitung erzeugt wird, zu reduzieren, 
ist die Gradationszahl, welche .von der Pragradationszahl- 
umwandlungseinrichtung umgewandelt wird, grSIier als jene, 
welche von der Postgradationszahlumwandlungseinrichtung 
umgewandelt werden kann. In Folge des Vorhergesagten kann 
die Beeintrachtigung der Bildqualitat, welche sich in Folge 
der Pragradationszahlumwandlungsverarbeitung, das heifit, 
der Farbkorrekturverarbeitung entsprechend, ergibt, auf ein 
vernachlassigbar niedriges Mafi reduziert werden. 

Wie oben erlautert wird, kann eine Bildverarbeitungs- 
vorrichtung vorgesehen werden, welche dadurch gekennzeich- 
net ist, dass, wahrend die Beeintrachtigung der Bild- 
qualitat unterdruckt wird, die Anzahl von Operationen, 
welche zur Farbkorrektur erforderlich sind, reduziert wird, 
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Fig. 2 ist ein Blockdiagramm eines bestimmten Beispiels des 
in Fig. 1 dargestellten Bildverarbeitungssystems; 

Fig. 3 ist . eine schematische Abbildung eines Farbraums, 
welcher in ein Gitter unterteilt ist; 

Fig. 4 ist ein f unktionelles Blockdiagramm der in Fig. 1 
dargestellten Bildverarbeitungsvorrichtung; 

Fig. 5 ist eine schematische Abbildung, welche die Posi- 
tionen von Farbbilddaten und benachbarten Gitterpunkt- 
farbdaten im Farbraum darstellt; 

Fig. 6 ist ein f unktionelles Blockdiagramm der Bildver- 
arbeitungsvorrichtung in jenem Fall, in dem ein Farbdrucker 
als Bildausgabevorrichtung. verwendet wird; 

Fig. 7 ist eine schematische Abbildung, welche die Grada- 
tions zahlverarbeitung von Bilddaten uberblicksweise dar- 
stellt; 

Fig. 8(a)/ 8(b), 8(c) und 8(d) sind schematische Abbildun- 
gen von Beispielen dec gewichteten Matrix in jenem Fall, in 
dem die Gradationszahlumwandlungsverarbeitung anhand des 
Fehlerverteilungsverfahrens durchgef iihrt wird; 

Fig. 9 ist ein Flussdiagramm eines Beispiels, bei dem das 
Fehlerverteilungsverfahren zur Pragradationszahlumwandlung 
verwendet wird; 

Fig. 10 ist ein Flussdiagramm eines Beispiels, bei dem das 
Minimumdurchschnittsfehlerverfahren zur Pragradationszahl- 
umwandlung verwendet wird; 

Fig. 11(a) und 11(b) sind schematische Abbildungen, welche 
ein Beispiel in jenem Fall darstellen, in welchem die 
Farbkorrekturtabelle sof twaremaiiig implementiert ist; 



Fig. 12 ist eine schematische Abbildung, welche ein Bei- 
spiel in jenem Fall darstellt, in welchem die Farbkorrek- 
turtabelle hardwaremaftig implementiert ist; 

Fig. 13 ist eine schematische Abbildung : . eines detaillier- 
teren Beispiels des ROM fur C, welches in Fig. 12 zu 
ersehen ist; 

Fig. 14 ist eine schematische Abbildung eines Beispiels 
einer Po.s tgradat ions zahlumwandlung.se inrichtung ; 

Fig. 15 ist eine schematische Abbildung eines Beispiels der 
Farbkorrekturtabelle, welche in jenem Fall verwendet wird, 
in dem vier Farbkomponenten einer Gradat ionszahlumwandlung 
unterzogen werden; und 

Fig. 16 ist ein Flussdiagramm eines Beispiels, bei dem das 
geordnete Zitterver f ahren zur Pragradat ionszahlumwandlung 
verwendet wird. 

Als nachstes wird mit Bezugnahme auf die beiliegenden 
Zeichnungen eine bevorzugte Ausf iihrungsf orm der Bildver- 
arbeitungsvorrichtung der vorliegenden Erfindung im Detail 
erlautert . ■ , ' 

(1) Fa r bb i 1 d v e r a r b eitungssystem 

In Fig. 1 wird ein Beispiel . des Farbbildverarbeitungs- 
systems der vorliegenden Erfindung dargestellt. 

Originalf arbbilddaten 100, welche von einer Bildeingabe- 
vorrichtung 10 ausgegeben werden, werden in eine Bildver- 
arbeitungsvorrichtung 30 eingegeben. 

In der Bildverarbeitungsvorrichtung 30 werden die einge- 
gebenen Originalf arbbilddaten 100 einer Farbkorrektur 
entsprechend den Farbwiedergabeeigenschaf ten einer Bildaus- 



gabevorrichtung 20 unterzpgen. In jenem Fall, in dem die 
Gradationszahl, welche von der Bildausgabevorrichtung 20 
ausgegeben werden kann, kleiner als die Gradationszahl von 
Farbbilddaten 100 ist, welche von der Bildeingabevorrich- 
tung 10 ausgegeben werden konnen, werden die farbkompen- 
sierten Farbbilddaten einer Postgradationszahlumwandlungs- 
verarbeitung unterzogen, bei der die Gradationszahl in 
einen endgultigen Wert, welcher der Bildausgabevorrichtung 
20 entspricht, umgewandelt wird. Die umgewandelten Daten 
werden in Form der endgultigen Farbbilddaten 200 zur Bild- 
ausgabevorrichtung 20 hin ausgegeben. 

Gemaii den eingegebenen endgultigen Farbbilddaten 200 gibt 
die Bildausgabevorrichtung 2 0 die Farbbilddaten mit Farben, 
welche dem Originalbild getreu sind, wieder und aus." 

In Fig. 2 wird ein Beispiel , des in Fig. 1 abgebildeten 
Farbbildverarbeitungssystems dargestellt . 

Die Bildeingabevorrichtung 10 ist in Form eines Scanners 12 
vprgesehen, welcher ein Farbbild optisch von einem Dokument 
ausliest . Der Scanner 12 gibt die ausgelesenen Farbbild- 
daten in Form von Original farbbilddaten 100 aus, welche 
sich aus drei Farbkomponenten R, G und B zusammensetzen . 

Abgesehen von dem oben beschriebenen Scanner 12 konnen 
beispielsweise eine Videokamera, ein fur die Erstellung von 
Computergraf iken verwendeter Host-Rechner und andere Aggre- 
gate als Bildeingabevorrichtung. 10 verwendet werden. 

Fiir das in der Zeichnung dargestellte System wird ein 
Farbdrucker 22 als Bildausgabevorrichtung 20 verwendet, 
welcher nicht in der Lage ist, Gradationssteuerung auf der 
Einheit eines Bildpunkts durchzuf \ihren* 

Wie zuvor beschrieben wurde, ist es bei diesem Farbdrucker 
22 erf orderlich, eine binarcodierte Verarbeitung durchzu- 



fiihren, durch welche die Gradationszahl jeder Farbkompo- 
nente der Originalf arbbilddaten 100, welche von dem Scanner 
12 ausgegeben werden, auf zwei Gradationen reduziert wird, 
welche dem EIN/AUS jedes Bildpunkts entsprechen. 

Abgesehen von der zuvor genannten Vorrichtung kann bei- 
spielsweise eine Farbanzeige 24 als Bildausgabevorrichtung 
20 verwendet werden. In dem Fall einer rechnertauglichen 
Farbanzeige 24 ist die anzeigbare Gradationszahl fur 
gewohnlich kleiner als jene eines herkommlichen Heim-TV- 
Gerats. Auch wenn die Farbanzeige 24 wie oben beschrieben 
verwendet wird, ist. es erf orderlich, die Gradationszahl der 
Originalf arbbilddaten 100 in eine Gradationszahl umzuwan- 
deln, welche der Anzeige 24 entspricht. 

Bei dem . in der Zeichnung abgebildeten System umfasst die 
Bildverarbeitungsvorrichtung 30 einen Rechner 32, einen 
Kompensationstabellenspeicher 34 und einen Speicher 36. 

Der Kompensationstabellenspeicher 34 speichert eine Farb- 
tabelle, in welcher der dreidimensionale Farbraum, welcher 
sich aus drei Farben R, G und B zusammensetzt , in gitter- 
. artige Abschnitte unterteilt ist, wie aus Fig. .3 hervor- 
geht. Die Gradationskompensationsdaten von R, G, B, welche 
erhalten werden, wenn die Gradationsdaten von R, G, B von' 
jedem Gitterpunkt einer Gradationswertumwandlung unterzogen 
werden, werden an jedem Gitterpunkt der Farbtabelle gespei- 
chert, so dass beispielsweise die Farbe eines vom Scanner 
12 zu lesenden Farbdokuments dieselbe wie jene eines ausge- 
gebenen Farbbildes sein -kann, welches vom Farbdrucker 22 
auf ein Auf zeichnungsblatt gedruckt wird. 

Der Rechner 32 fiihrt eine Kompensationsverarbeitung hin- 
sichtlich der Originalbilddaten 100 durch, welche vom 
Scanner 12 eingegeben werden, unter Verwendung der Kompen- 
sationsdaten, welche in dem Kompensationstabellenspeicher 
34 gespeichert sind. Ferner fUhrt der Rechner 32 eine 



Postgradations zahlumwandlungs verarbeitung durch , bei der 
die farbkompensierten Farbdaten in eine endgttltige Grada- 
tionszahl umgewandelt werden, welche mit der Gradationszahl 
N der Bildausgabevorrichtung 20 , beispielsweise des 
Farbdruckers 22 , ubereinstimmt . Die endgultigen Farbbild- 
daten. 200 , welche auf diese Weise einer Umwandlungsver-! 
arbeitung unterzogen werden, konnen in diesem Zustand zuin 
Farbdrucker ausgegeben werden. Alternativ dazu konnen die 
endgultigen Farbbilddaten 200 an den Farbdrucker ausgegeben 
werden, nachdem eine Bildebene der endgultigen . Biiddaten 
200 im Speicher 36 gespeichert wurde, , und daraufhin konnen 
die Daten an den Farbdrucker ausgegeben werden. 

(2) Bildverarbeitungsvorrichtunq 

Fig.. 4 zeigt ein f unktionelles Blockdiagramm der oben 
beschriebenen Bildverarbeitungsvorrichtung 30. 

Die Bildverarbeitungsvorrichtung 30 des Beispiels umfasst 
einen .. Pragradationszahlumwandlungsabschnitt 4 0, einen 
Farbkorrekturabschnitt 42, einen Postgradationszahl- 
umwandlungsabschnitt 46 und den zuvor beschriebenen Farb- 
korrekturtabellenspeicher 34. 

Zunachst werden die Kompensationsdaten, welche im Farb- 
korrekturtabellenspeicher 34 gespeichert sind, erlautert 
wie f olgt . 

Wie in Fig. 3 zu ersehen. ist, wird ein Farbraxom ein- 
gestellt, welcher Koordinatenachsen aufweist , die den 
Farbkomponenten von R, G f B der eingegebenen Original- 
farbbilddaten 100 entsprechen, Jede Koordinatenachse wird 
auf derartige Weise eingestellt, dass die Gradationszahl 
jeder Farbkomponente durch einen Koordinatenwert dar- 
gestellt wird. Dieser Farbraum ist in gitterf ormige 
Abschnitte unterteilt, und. die Gradationszahlkompensations- 
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Die Bildverarbeitungsvorrichtung 30 des Beispiels fuhxt 
eine Bildverarbeitung hinsichtlich der Originalf arbbild- 
daten 100 wie folgt aus, unter Verwendung der Kompensa- 
tionsdaten, welche im Farbkompensationstabellenspeicher 34 
gespeichert sind, 

Zunachst fuhrt der Pragradationszahlumwandlungsabschnitt 40 
unter Verwendung eines vorgegebenen Gradations zahlum- 
wandlungsverf ahrens .eine Pragradationszahlumwandlung durch, 
bei we i cher die Gradations zahlen von Farbkomponenten von R, 
G, B der Original farbbilddat en 100 in die Gradations koordi- 
natenwerte an den geeignetsten Gitterpunkten in dem in Fig, 
3 dargestellten Farbraum umgewandelt werden, Dann werden 
die umgewandelten Daten zum Farbkompensationsabschnitt 42 
hin ausgegeben, um als Gitterpunkt farbbilddat en 110 ver.wen- 
det zu werden . Diesf alls wird jede Farbkomponente ' der 
Original farbbilddat en 100 einer Pr a gr a da t i on s z ah 1 umwan d 1 un g 
unterzogen, so dass R eine Nr ^Gradation, G eine Ng-Grada- 
tion und - B eine Nb-Gradation sein kann . Die erhaltenen 
Re suit ate werden als Rk, Gk und Bk ausgegeben. 

In, dies em Zusammenhang konnen verschiedene Verfahren, 
bei spiels we ise ein multicodiertes Fehlervert eilungs ver- 
fahren > ein den mitt lex en Fehler mi n imi erendes Verfahren 
und ein multicodiertes geoxdnet.es* Zitterverf ahren als 
Gradations zahlumwandlungs verfahren im Pragradationszahl- 
umwandlungsabschnitt 4 0 verwendet werden. Die Einzelheiten 
werden unten beschrieben. 

Der Farbkompensationsabschnitt 42 liest die Gradations- 
kompensationsdaten eines ' Gitterpunkts , welche den einge- 
gebenen Gitterpunkt farbbilddat en 110 entsprechen, aus dem 
Farbkompensationstabellenspeicher 34 aus. Daraufhin werden 
die Gradat ions zahlen von Farbkomponenten Rk, Gk; Bk der 
Gi 1 1 e rpunkt f arbbi Iddat en 110 kompensiert und an den Post- 
gradations zahlumwandlungs abschnitt 46 ausgegeben, um als 
Farbkompensationsdaten 120 verwendet zu werden. Diesf alls 



werden die Daten jeder Farbkomponente der Farbkompensa- 
tionsdaten 120 durch Rc, Gc, Be ausgedruckt. 

Der Postgradationszahlumwandlungsabschnitt 46 fuhrt eine 
Postgradationszahlumwandlung hinsichtlich der Farbkorrek- 
turdaten 120 , welche von dem Farbkorrekturabschnitt 42 
geliefert werden, anhand des Fehlerverteilungsverf ahrens 
oder des Minimumdurchschnittsf ehlerverf ahrens durch, so 
dass eine Zielgradationszahl erhalten werden kann, und die 
umgewandelten Daten werden in Form der endgtiltigen Farb- 
bilddaten 200 ausgegeben, bei denen alle Farbdaten durch 
Rp, Gp und Bp ausgedruckt werden. 

Folglich kann, wenn diese endgultigen Farbbilddaten 200 
ausgegeben werden, beispielsweise an den Farbdrucker 22, 
ein Farbbild mit hervorragenden Farbwiedergabeeigenschaf ten 
durch den Farbdrucker 22 ausgedruckt werden . 

Die oben beschriebene Konstruktion ist im. Stand der Technik 
bekannt, wobei der Farbraum in gitterf ormige Abschnitte 
unterteilt ist und Farbkorrekturdaten an jedem Gitterpunkt 
aufgezeichnet werden, so dass der Farbkorrekturtabellen- 
speicher 34 erstellt wird. 

Allerdings unterscheidet sich die vorliegende Erfindung von 
dem im Stand der Technik bekannten Beispiel in den folgen- 
den Punkten: M . 

Ehe der Farbkorrekturtabellenspeicher 34 referenziert wird, 
wird eine- Pragradationszahlumwandlung durch den Pragrada- 
tionszahlumwandlungsabschnitt 40 durchgef uhrt , so dass die 
eingegebenen Originalf arbbilddaten 100 die Farbdaten an dem 
Gitterpunkt in dem Farbkorrekturtabellenspeicher 34 werden 
konnen. Auf Grund des Vorhergesagten kann eine komplizierte 
Interpolationsoperation wegfallen, welche im Stand der 
Technik durchgef uhrt wurde, wenn auf die Farbkorrektur- 
tabelle Bezug genommen wurde, so dass die Operationszeit , 
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welche fur die Farbkorrekturverarbeitung erf orderlich ist, 
erheblich verkQrzt werden kann. 

(3) Vergleich zwischen der vorliegenden Erfindunq und dem 
Stand der Technik 

Die Farbkorrekturverarbeitung, welche durch die Vorrichtung 
der vorliegenden Erfindung durchgefuhrt wird, wird in 
Gegenuberstellung mit der im Stand' der Technik bekannten 
Farbkorrekturverarbeitung erlautert wie folgt. 

Zunachst wird ein Beispiel erlautert , bei dem das Fehler- 
verteilungsverf ahren oder das Minimumdurchschnittsf ehler- 
verf ahren auf die Pragradationszahlumwandlungsverarbeitung, 
welche in dem Pragradatipnszahlumwandlungsabschnitt 4 0 
durchgefuhrt wird, angewandt wird."' 

Nehmen wir an, dass sich eine Farbregion, welche die Grada- 
tion R=12, G=20 und B=24 aufweist, uber einen vorgegebenen . 
Bereich in den Originalbilddaten 100, welche von der 
Bildeingabevorrichtung 10 eingegeben werden, fortsetzt. 
Dann wird ein Fall in Betracht gezogen,. bei dem die Farb- 
daten in dieser Farbregion in die Bildverarbeitungsvorrich- 
tung 30 eingegeben werden . 

In Fig. 5 werden acht Gitterpunkte, welche nahe bei Koordi- 
natenpositionen im Farbraum der Originalf arbbilddaten 100 
liegen, dargestellt. Jeder Gitterpunkt ist an den jewei- 
ligen Eckpunkten des Wtirfels, der in Fig. 5 dargestellt 
ist, angeordnet. Die Koordinatenpositionen werden durch die 
folgenden Ausdrucke angegeben: 

(R, G, B) = (8, 16, 16) 

(R, G, B) = {16, 16, 16) 

(R, G, B) - (8, 24, 16) 

(R, G, B) = (16, 24, 16) 

(R, G, B) = (8, 16, 32) 



(R, G, B) 
(R, G, B) 
(R, G, B) 



= (16, 16, 32) 
" (8, 24, 32) 
= (16, 24, 32) 
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bilddaten 100 jedwede der Farbdaten an den acht Gitter- 
punkten sein konnen. 

Als nachstes fuhrt der Farbkompensationsabschnitt 42 eine 
Farbkompensationsverarbeitung mit Bezugnahme auf den Farb- 
kompensationstabellenspeicher 34 durch. 

Beim Fehlerverteilungsverf ahren oder beim Minimaldurch- 
schnittsfehlerverf ahren, weiches im Pragradationszahl- 
umwandlungsabschnitt 4 0 dieses Beispiels verwendet wird, 
werden alle Daten in einen Datenwert des benaehbarten 
Gitt.erpunkts umgewandelt, so dass der lokale Mittelwert im 
Farbbereich moglichst genau gleich den Originalbilddaten 
werden kann . ■ 

Demgemaft kann beim in. Fig. 5 dargestellten Beispiei, bei 
dem die Koordinatenpositionen der Originalbilddaten in 
Folge der Pragradationszahlumwandlung in demselben Abstand 
in bezug auf jeden Gitterpunkt angeordnet sind, eine Farb-. 
region erhalten werden, bei welcher alle Daten der acht 
Gitterpunkte jeweils in demselben Verhaltnis von ungefahr 
1/8 bestehen. In Folge des Vorhergesagten kann, wenn eine 
Farbkorrektur mit Bezugnahme auf die Farbkorrekturtabelle 
hinsichtlich der Farbdaten, welche einer Pragradationszahl- 
umwandlungsverarbeitung unterzogen werden, durchgefuhrt 
wird, eine Farbregion erhalten werden, in welcher die Farb- 
kompensationswerte der acht Gitterpunkte in einem annahernd 
gleichen Verhaltnis vorliegen. 

Wie oben beschrieben wurde, sind das Resultat, welches bei 
der Farbkompensationsverarbeitung erzielt wurde, bei wel- 
cher eine herkommliche Interpolationsoperation durchgefuhrt 
wird, und das Resultat, welches bei der Farbkompensations- 
verarbeitung der vorliegenden Erfindung erzielt wurde, in 
jenem Fall, in dem ein Vergleich mit Hinblick auf einen 
Mittelwert in einer geeigneten Bildflache angestellt wird, 
annahernd gleich. Das heiBt, im Farbkompensationsabschnitt 



42 der vorliegenden Erfindung wird ein Quantisierungs- 
rauschen an jedem Bildpunkt hinzugefugt, wenn die Pragrada- 
tionszahlumwandlung durchgefuhrt wird. Trotzdem kann in dem 
Fall, in welchem ein lokaler Mittelwert erhalten wird, 
annahernd dasseibe Farbkompensationsresultat erzielt werden 
wie jenes, welches in jenem Fall erreicht wird, in dem die 
herkommliche Interpolationsoperation durchgefuhrt wird. 

In dem Fall, in dem die Gradations zahl der Bildausgabe- 
vorrichtung 'ausreichend groli ist, werden Probleme ver- 
ursacht, da die Bildqualitat durch das Quantisierungs- 
rauschen beeintrachtigt wird/ welches bei der Pragrada- 
tionszahlumwandlungsverarbeitung erzeugt wird. Bei der 
vorliegenden Erfindung wird nach dieser Pragradations- 
zahlumwandlungsverarbeitung unter Verwendung des Postgrada- 
tionszahlumwandlungsabschnitts -46 eine Postgradationszahl- 
umwandlungsverarbeitung hinsichtlich der f arbkompensierten 
Bilddaten durchgefuhrt, so dass die f arbkompensierten 
Bilddaten in eine endgiiltige Gradationszahl umgewandelt 
werden konnen, welche einer Gradationszahl der Bildausgabe- 
vorrichtung 20 entspricht. Daher wird Quantisierungs- 
rauschen entsprechend der Gradations zahlumwandlung erzeugt. 
Folglich werden, wenn das Quantisierungsrauschen, das in 
der Pragradationszahlumwandlung der Erstellungsphase 
erzeugt wird, verglichen mit dem Quantisierungsrauscheh'7 
das bei der Postgradationszahlumwandlung der Endphase 
erzeugt wird, ausreichend reduziert wird, bei der prak- 
tischen Anwendung keine Probleme verursacht. Aus diesem 
Grund ist die in dem Beispiel dargestellte Vorrichtung 
derart konstruiert, dass die Gradationszahl, welche in dem 
Pragradationszahlumwandlungsabschnitt 40 umgewandelt werden 
kann, ausreichend grofier als die Gradationszahl ist, welche 
in dem Postgradationszahlumwandlungsabschnitt 46 umgewan- 
delt werden kann. In Folge des Vorhergesagten kann eine 
Beeintrachtigung der Bildqualitat bei der Pragradationszah- 
lumwandlungsverarbeitung verhindert werden. 



Insbesondere kann bei diesem Beispiel, da das Fehlervertei- 
lungsverfahren oder das Minimumdurchschnittsf ehlerverf ahren 
fur die Gradationsumwandlung in dem Postgradationszahl- 
umwandlungsabschnitt 46 verwendet wird, das Fehlerausmafi 
durch die beiden Prozesse der Pragradationszahluinwandlung 
und der Postgradationszahlumwandlung in. dem Fall, in dem 
ein lokaler Mittelwert der Region herangezogen wird, mini- 
miert werden. Aus diesem Grund kann, wenn die Gradations^ 
zahl, welche in der Pragradationszahlumwandlungsverarbei- 
tung umgewandelt werden kann, ausreichend grGfier. ist als 
die Gradationszahl, welche in der in diesem Beispiel 
beschriebenen Postgradationszahlumwandlungsverarbeitung 
umgewandelt werden .kann, eine Bildqualitat erzielt werden, 
welche gleich jener der herkommlichen Kompensationsver- 
arbeitung ist, bei der die Interpolationsoperation - durch- 
gefuhrt wird. 

Als tatsachliches Beispiel wurden Farbkorrektur und Grada- 
tionszahlumwandlung unter den folgenden Bedingungen durch- 
gefuhrt: 

In dem Fall, in dem die Anzahl von Gradationen jeder Farb- 
komponente der Originalbilddaten 100 2 56 betragt, betragt 
die umwandelbare Gradations zahl. des Pragradationszahl- 
umwandlungsabschnitts 4 0 32 fur jede Farbkomponente und die 
umwandelbare Gradations zahl des Postgradationszahlumwand- 
lungsabschnitts 46 zwei fur jede Farbkomponente. 

Als Ergebnis des Experimentes wurden Wiedergabebilder von 
hoher Qualitat erzielt, bei denen die Bildqualitat . dieselbe 
wie jene herk5mmlicher Bilder war, welche erhalten wurden, 
wenn eine Farbkorrektur nach einer Interpolationsoperation 
durchgefuhrt wurde und die Daten dann auf zwei Gradationen 
reduziert wurden. Ferner wurde bestatigt, dass eine Bild- 
qualitat, welche fur die praktische Anwendung geeignet ist, 
erzielt wurde, auch wenn die in der Pr^gradationszahl- 



umwandlungsverarbeitung umwandelbare Gradation k, 
ungefshr acht reduziert wurde. G "dat 10 ns 2 ahl auf 



Wie zuvor beschrieben wurde ^- 
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oder das «">^umdurch S chnittsfehlerverfahre„ 



Diesfalls werden die folgenden Bedingungen angenommen: Die 
Originalbilddaten 100, jede Farbe von R, G, B, welche. sich 
aus aeht Bits und 256 Gradationen zusammensetzt, werden vom 
Scanner 12, welcher in Fig. 2 dargestellt wird, in die 
Bildverarbeitungsvorrichtung 30 eingegeben. Die Original- 
bilddaten 100 werden einer Bildverarbeitung durch die 
Bildverarbeitungsvorrichtung 30 unterzogen, und daraufhin 
werden die endgiiltigen Farbbilddaten 200 an den Farbdrucker 
22 ausgegeben. Bei dem hier verwendeten Farbdrucker 22 
werden drei Farbtintenf arben, namlich Cyan (C) , Magenta (M) 
und Gelb (Y) , verwendet, und der Druckvorgang erfolgt mit 
zwei Gradationen, d.h. dass, wenn der jeweilige Farbpunkt 
eingeschaltet wird, ein Punkt vorliegt, und wenn der jewei- 
lige Farbpunkt ausgeschaltet wird, kein Punkt vorliegt. 

a*. 

Fig. 6 ist ein spezifisches Blockdiagramm. der Bildverarbei- 
tungsvorrichtung 30. 

Der Pragradationszahlumwandlungsabschnitt 4 0 und der Farb- 
kompensationsabschnitt 42 fuhren eine Farbkorrektur hin- 
sichtlich der eingegebenen Originalf airbbilddaten 100 durch 
und wandeln das kolorimetrische System von R, G, Bin C, M, 
Y urn, und geben dann die Farbkorrekturdaten 120 aus. Danach 
werden unter Verwendung des Postgradationszahlumwandlungs- 
abschnitts 4 6 die Farbkorrekturdaten 120 entsprechend der 
mit* dem Drucker 22 ausdruckbaren Gradationszahl binar- 
codiert, so dass die endgiiltigen Farbbilddaten 200 aus- 
gegeben werden, 

Diesfalls werden die Kompensationsdaten in dem Farbkompen- 
sationstabellenspeicher 34 auf folgende Weise eingestellt. 

Um die Kompensationsdaten zu ermitteln, wird zuerst nur der 
Postgradationszahlumwandlungsabschnitt 4 6 von der Bildver- 
arbeitungsvorrichtung, welche in Fig. 6 abgebildet ist, 
herausgenommen, so dass ein 4 System erhalten wird, mit 
welchem der objektive Farbdrucker 22 kombiniert wird. 



fur die Gradationszahlumwandlung in dem Pragradationszahl- 
umwandlungsabschnitt 40 verwendet. Der Pragradationszahl- 
umwandlungsabschnitt 4 0 kann die Gradationszahl nicht nur 
anhand dem Fehlerverteilungsverfahren oder dem Minimum- 
durchschnittsfehlerverfahren, sondern auch anhand anderer 
Verfahren, beispielsweise anhand des geordneten Zitterver- 
fahrens/ umwandeln. 

Diesfalls kann in dem Pragradationszahlumwandlungsabschnitt 
4 0 das FehlerausmaB in dem Fall, in dem der lokale Mittel- 
wert in der Region herangezogen wird, nicht minimiert 
werden. In Folge dessen besteht die Moglichkeit, dass die 
Bildqualitat beeintrachtigt wird. Zu der Beeintrachtigung 
der Bildqualitat kann es in jenem Fall kommen, in dem die 
Gradationszahl 256 von Originalbilddaten erheblich, auf 8 
Gradationen reduziert wird. Allerdings wird in jenem Fall, 
in dem sich die Gradationszahl, welche zum Ausdrucken der 
Originalbilddaten verwendet wird, nicht so sehr von der 
Gradationszahl unterscheidet , welche in dem Pragradations- 
zahlumwandlungsabschnitt 40 umgewandelt werden kann, bei- 
spielsweise, in dem Fall, in dem die Gradationszahl 64 der 
Originalbilddaten in der Pragradationszahlumwandlungs- 
verarbeitung auf 32 Gradationen oder 16 Gradationen redu- 
ziert. wird,' die Bildqualitat nicht so stark durch das 
Quantisierungsrauschen beeintrachtigt. In dem oben genanh- 
ten Fall kann anstelle des Fehlerverteilungsverf ahrens ein 
einfacheres Gradations zahlumwandlungsverf ahren, beispiels- 
weise das geordnete Zitterverf ahren, verwendet werden. 

(4) Spezifischeres Bei spiel fur die Bildverarbeitunos- 
vorrichtunq ' 



Als nachstes wird ein spezifischeres Beispiel fur die 
Bildverarbeitungsvorrichtung der vorliegenden Erfindung 
betrachtet. 



Daraufhin werden • verschiedene C-,. M-, Y-Werte dem Post- 
gradationszahlumwandlungsabschnitt 4 6 iibergeben, so dass 
die Daten binarcodiert werden. Danach werden die Daten an 
den objektiven Farbdrucker 22 ausgegeben, und das Resultat 
wird einer Farbmessung unterzogen. Dann wird die Relation 
zwischen den C-, M-, Y-Werten, welche dem Postgradations- 
zahlumwandlungsabschnitt 4 6 iibergeben wurden, und den R-, 
G-, B-Werten, welche erhalten wurden, wenn die Ausga.be des 
Farbdruckers 22 gemessen wird, untersucht. 

Als nachstes wird die Relation umgekehrt betrachtet, und 
die C-, M-, Y-Werte werden gefunden, welche erforderlich 
sind, wenn die Farben der R-, G-, B-Werte erhalten werden, 
welche den Git terpunktf arbdaten im Farbraum entsprechen. 
Dann werden die erhaltenen Werte im Farbkompensations- 
tabellenspeicher 34 eingestellt, urn als Farbkorrekturdaten 
verwendet zu werden. 

In dem Pragradationszahlumwandlungsabschnitt 40 wird jede 
der Farbkomponenteh von RO, GO, BO der eingegebenen Origi- 
nalbilddaten 100 einer Gradationszahlumwandlung unterzogen, 
bei welcher R und G in 16 GradatiOnen und B in acht Grada- 
tionen umgewandelt werden. Dann wird jede der Farbkomponen- 
ten von Rk, Gk, Bk als Gitterpunktf arbbilddaten 110 aus- 
gegeben. Dies ist der in Fig. 4 abgebildete Fall, bei dem 
Nr und Ng 16 beziehungsweise Nb 8 betragen. Daher werden in 
diesem Beispiel die Daten anhand des Fehlerverteilungsver- 
fahrens oder des Minimumdurchschnittsf ehlerverf ahrens 
multicodiert . In diesem. Fall kann ein im Stand der Technik 
bekanntes Verfahren zum Mehrfachcodieren der Daten verwen- 
det werden. 

Spezifisches Beispiel zum Multicodieren der Daten 



Als nachstes wird ein spezifisches Beispiel zum Multi- 
codieren der Daten erlautert, wobei ein Fall, bei dem die 



B-Komponente in acht Gradationen konvertiert wird al s 
Bexspiel herangezogen wird. ' 3lS 

Der folgende Fall wird hier angenommen: 

:;:: r :; n s ; r ::r s r;:; e " e - — — - 

Pre_B[0), pre_B[lJ pre_B.[7] 

pre_B[0] =0 
pre_Bf 1] = 36 
pre_B[2] = 73 
pre_B[3] = 109 
pre_B[4] = 146 
pre_B[5] =182 
pre_B[6] = 219 
pre_B[7] = 255 

PrZ r ri r den Sl6ben SCh -"-"typen, welche far die 

slsh_B t 0J, slsh_B[l), .... slsh_B f 6J ' 
°a„„ „ ird jeder Schwelluert au£ folgende ^ ^ 



pre_B[i] < slsh_B[i] < pre_B[i+l] 
(i = 0, 1, 2, 6) 

In vielen Fallen wird der Schwellwert auf folgende Weise 
bestimmt: 

slsh_B[i] = (pre_B[i] + pre_B[i+l]/2 

Diesfalls wird jeder oben beschriebene Schwellwert wie 
folgt ausgedriickt : 

slsh_B[0] =18 
slsh_B[l] = 54 
slsh_B[2] =91 
slsh_B[3] = 127 
slsh_B[4] .= 164 
slsh_B[5] = 200 
slsh_B[6] = 236 

Die Originalfarbbilddaten 100,. welche als Bilddaten in die 
Bildverarbeitungseinrichtung 30 eingegeben werden, werden 
fur gewohnlich vom Bildpunkt am linken Ende zum Bildpunkt 
am rechten Ende hin. eingegeben^ wobei der linke obere Bild- 
punkt als Startbildpunkt . dient. Nachdem eine Zeile von 
Bildpunkt en eingegeben wurde, wird der Vorgang zum linken 
Ende einer unteren Zeile verlagert und die ubrigen Daten 
auf dieselbe Weise zum rechten Ende der Zeile hin ein- 
gegeben. Wird der Bildeingabevorgang auf die oben genannte 
Weise wiederholt, konnen Bilddaten, welche einer Bildebene 
entsprechen, eingegeben werden. 

Die PrSgradationsverarbeitung, welche durch den PrSgrada- 
tionszahlumwandlungsabschnitt 40 durchgefiihrt wird, das 
heifit, die Reihenfolge, in welcher die Originaldaten 100 
oktalcodiert werden, fallt mit der Reihenfolge von Bild- 
daten zusammen, welche wie oben beschrieben eingegeben 
werden. Das. heilit, wahrend der Bildpunkt in der linken 



oberen Ecke eines Bildes als Startbildpunkt verwendet wird, 
werden Bildpunkte vom linken zum rechten Ende oktalcodiert. 
Nachdem eine Zeile von Bildpunkten . oktalcodiert wurde, wird 
der Vorgang zum linken Ende einer unteren Zeile verlagert 
und die Bildpunkte werden auf dieselbe Weise zum rechten 
Ende hin oktalcodiert, Der oben genannte Vorgang wird 
wiederholt, so dass die Bilddaten, welche einer Bildebene 
entsprechen, oktalcodiert werden konnen. 

Wie aus Fig. 7 hervorgeht, wurden in dies em Fall alle Bild- 
punkte oberhalb des Zielbildpunkts 400 und die Bildpunkte 
auf der linken Seite der Zeile bereits multicodiert . Auller- 
dem wurden alle Bildpunkte unterhalb des Zielbildpunkts 400 
und die Bildpunkte auf der rechten Seite der Zeile noch 
nicht multicodiert - 

Als Pragradationsverarbeitung, das heiflt als 
Werte zu oktalcodieren , wird beispielsweise 
Betracht gezogen, in welchem die gewichtete 
lungsmatrix aus Fig. 8 (a) verwendet wird. 

Diese gewichtete Matrix zeigt, dass die Bildpunkte, welche 
in dem Zielbildpunkt 400 aus Fig. 8(a) erzeugt werden, 
derart verteilt sind, dass das Verteilungsverhaltnis 2 . 

(rechte benachbarte Bildpunkte) : 1 (untere Bildpunkte) : l s \ 

(rechte untere Bildpunkte) betragt. 

Fig. 9 zeigt ein Flussdiagramm der Verarbeitung (der 
Pragradationsumwandlungsverarbeitung) , bei welcher Daten 
anhand des Fehlerverteilungsverf ahrens durch den Pragrada- 
tionszahlumwandlungsabschnitt 40 oktalcodiert werden. 

Diesfalls dient ein Bildpunkt, welcher in der p-ten Zeile 
in der q-ten Reihe angeordnet ist, als Ziel. Die Original- 
f arbbilddaten 100 der B-Komponente dieses Bildpunkts wird 
durch Daten B[p] [q] ausgedruckt, und es wird ein Fall 
betrachtet, in welchem diese Daten B[p][q] oktalcodiert 



Verfahren, um 
ein Fall in 
Fehlervertei- 



werden. In , diesem Zusammenhang wird das Quantisierungs- 
rauschen, welches verursacht wird, wenn der Bildpunkt in 
der p-ten Zeile in der q-ten Reihe oktalcodiert wird, durch 
err[p] [q] zum Ausdruck gebracht. 

Erster Vorgang: Oktalcodieren von Paten (Schritte SI bis 
S6) 

Zunaehst werden, wenn die Zielbildpunktdaten mit dem 
Schwellwert (SI, S2, S3) verglichen werden, die Daten 
oktalcodiert , und die Gitterpunkt f arbdaten pre_B werden 
erhalten (S4, S5, S6) . Allerdings sind data_B[p][q] aus 
Fig. 9 nicht die Zielbildpunktdaten selbst, sondern kompen- 
sierte Daten, welche einer Fehlerverteilung unterzogen 
wurden, von dem Bildpunkt, welcher bereits oktalcodiert 
wurde . Das Fehlerverteilungsverf ahren wird im dritten 
Vorgang erlautert. 

Zweiter Vorgang: Fehlerberechnunq (Schritt S7) 

Der Fehler err[p][q] wird. gefunden, welcher in dem Vorgang, 
in welchem Daten oktalcodiert werden, in dem Zielbildpunkt 
verursacht wurde. 

Dritter Vorgang: Fehlerverteilung (Schritt S8) 

Der Fehler wird auf die benachbarten Bildpunkte verteilt, 
welche noch nicht oktalcodiert wurden. Diesf alls wird 
entsprechend der gewichteten Matrix aus Fig. 8 (a) 1/2 des 
Fehler s auf die rechten benachbarten Bildpunkte verteilt, 
1/4 auf. die unteren benachbarten Bildpunkte verteilt und 
1/4 auf die rechten unteren benachbarten Bildpunkte ver- 
teilt, so dass der verteilte Fehler . zu den Originalf arb- 
bilddaten 100 hinzugefttgt wird. 

Die Zielbildpunktdaten data_B [p] [q] , welche in : dem oben 
beschriebenen ersten Vorgang verwendet werden, * sind die 



Daten, auf welche der Fehler auf die oben genannte Weise 
verteilt wurde. 

.Ein Beispiel wird oben beschrieben, bei welchem Daten 
anhand des Fehlerverteilungsverf ahrens oktalcodiert werden. 
Ein spezifisches Beispiel, bei welchem das Minimumdurch- 
schnittsfehlerverfahren verwendet wird, wird wie folgt 
erlautert. 

Fig. 10 ist ein Flussdiagramm, welches die Verarbeitung 
darstellt, bei welchem Daten unter Verwendung des Minimum- 
durchschnittsf ehlerverf ahrens oktalcodiert werden. 

Erster Vorganq: Fehler kompensation (Schritt SI) 

Bei diesern Vorgang wird der Zielbildpunkt durch den Fehler, 
welcher in den benachbarten Bildpunkten verursacht wird, 
wenn die Daten oktalcodiert werden, kompensiert. 

Zweiter Vorganq: Oktalcodieren von Daten (Schritte S2 bis 
S7) 

In Anbetracht der Tatsache, dass es sich bei diesern Vorgang 
uiu denselben handelt, wie in Schritt Si bis S6 aus Fig. 9 
dargestellt wird, wird hier auf eine weitere Erlauterun^ 
verzichtet. 

Dritter Vorgang: Fehlerberechnunq (Schritt SB) 

Bei diesern Vorgang wird der Fehler err[p] [q] gefunden, 
welcher in dem Vorgang, in dem Daten oktalcodiert werden, 
in dem Zielbildpunkt verursacht wurde.. Dieser Vorgang 
entspricht im Detail jenem aus Schritt S7 in Fig. 9. 

Ein Unterschied zwischen dem Fehlerverteilungsverf ahren aus 
Fig. 9 und dem Minimumdurchschnittsf ehlerverf ahren aus Fig. 
10 wird f olgendermafien beschrieben: 



Beim Fehlerverteilungsverf ahren wird die Fehlerverteilungs- 
operation direkt nach Abschluss der Fehlerberechnung durch- 
gefiihrt, und beim Minimumdurchschnittsf ehlerverf ahren wird 
die Fehlerverteilungsoperation direkt vor dem N-Codieren 
des Zielbildpunkts durchgeftihrt . Abgesehen von der Verar- 
beitung, welche an beiden Bildenden durchgefiihrt wird, sind 
die beiden Verf ahren gleichwertig. 

Betreffend der gewichteten Matrix der Fehlerverteilungs- 
verf ahrens konnen, abgesehen von dem Beispiel aus Fig. 
.8(a), erforderlichenfalls ein Beispiel, welches in Fig. 
8(b) dargestellt. wird, bei dem die Matrixgrofie grofter 
gemacht wird, und Beispiele, welche in Fig. 8(c) und 8(d) 
dargestellt werden, bei denen die Matrix weiter vereinfacht 
wird, verwendet werden.. Das in Fig. 8(d) dargestellte 
Beispiel zeigt eine Matrix, welche weitestgehend verein- 
facht wurde, und nur ein Bildpunkt, welcher auf der rechten 
Seite angrenzt, ist ein. Objekt, dessen Fehler zu verteilen 
ist. 

Beispiele fur das multicodierte Fehlerdif f usionsverf ahren 
werden in den Ungepruften Japanischen Patentschrif ten Nr. 
3-18177, 3-34767, 3-80767 und 3-147480 offenbart. Verschie- 
dene Verf ahren konnen entsprechend der jeweiligen Anwendung 
verwendet werden. 

Oben wird ein Fall offenbart, bei dem die B-Komponente, 
welcher in den Originalf arbbilddaten 100 enthalten ist, in 
acht Gradationen umgewandelt wird, . unter Verwendung des 
Pragradationsumwandlungsabschnitts 40. Andere Farbkomponen- 
ten, welche in den Originalf arbbilddaten 100 enthalten 
sind, beispielsweise die R-Komponente und die G-Komponente, 
werden anhand desselben Verf ahrens der Pragradationszahl- 
umwandlung unterzogen, so dass sie in 16 Gradationen umge- 
wandelt werden konnen. 



r<«-«. , ervor 9 e ht, so dass jede Komponente in 

G«terp U nktfarbbilddaten 110 umgewandelt u J den J nn " ^ 
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C_table, Mutable bzw. Y_table, welche in drei Dimensionen 
angeordnet sind. In diesem Beispiel wird die Anordnung vom 
Zeichentyp ohne Vorzeichen verwendet, so dass die Daten von 
acht Bits im Bereich von 0 bis 255 als Ergebnis . der Farb- 
korrektur moglich sind. 

Fig. 11(b) ist eine Ansicht, welche ein Beispiel fur den 
Farbkompensationsabschnitt 42 darstellt, bei dem die Git- 
terpunktdaten, von denen R pre_R[i], G pre_G(j] und B 
pre_B[k] ist, in einen CMY-Wert umgewandelt werden, welcher 
einer Tintenmenge entspricht, unter Bezugnahme auf die 
dreidimensionale Farbkompensationstabelle aus Fig. 11(a). 
Nur wenn die in Fig. 11(a) dargestellte Anordnung. referen- 
ziert wird, konnen die C-, M- und Y-Werte, welche einer 
Farbkompensation unterzogen werden, erhalten werden. 

Als nachstes wird in Fig. 12 ein Beispiel gezeigt, bei dem 
der Farbkorrekturtabellenspeicher 34 hardwaremafiig reali- 
siert ist. Bei diesem Beispiel wird eine Farbkorrektur- 
tabelle verwendet, welche in einem Halbleiterspeicher 
gespeichert ist. In dem ROM 34C fur C, ROM 34M fur M und 
ROM 34Y fur Y werden jeweils die Resultate der Farbkorrek- 
tur der Farbkomponenten von C, M und Y gespeichert.. Wird 
ein Wert, welcher entsprechend den Gitterpunktf arbdaten 
ermittelt wird, dem ROM als Adressdaten ubergeben, so 
werden die kompensierten Daten fur Cyan, Magenta und Gelb 
dem Wert entsprechend ausgegeben. 

Fig. 13 zeigt ein ausf ahrlicheres Beispiel des ROM 34C fur 
C aus Fig. 12. In diesem Beispiel wird ein ROM verwendet, 
in welchem der Adressbus 11 Bit breit (AO bis A10) und der 
Datenbus acht Bit breit (DO bis D7) ist. Werte, welche 
erhalten werden, wenn i-, j- und k-Werte jeweils auf Binar- 
zahlenwerte entsprechend den Gitterpunktf arbdaten von 
pre_R[i], pre_G[j] und pre_B[k] gestellt werden, werden 
jeweils an obere Bits (AO bis A3) und mittlere Bits (A4 bis 
A10) ubergeben. 



In diesem Beispiel werden die folgenden Ungleichungen 
erfiillt: 



0 < i £ 15, 0 < j < 15, 0 £ k < 7 

Daher ist es ausreichend, i vier Bits zuzuteilen, j vier 
Bits zuzuteilen und k drei Bits zuzuteilen* Die entspre- 
chenden Farbkorrekturdaten von Cyan werden als Acht-Bit- 
Wert im Bereich von 0 bis 255 an den Datenbus ausgegeben. 

Bei dem in Fig. 12 dargestellten Beispiel werden drei 
verschiedene ROM fur jede Farbkomponente von C, M und Y 
vorgesehen. Wird jedoch die Bitanzahl des Adressenbusses 
erhoht und den Bussen ein Farbselektionssignal hinzugefiigt, 
reicht es aus, ein ROM mit grofier Kapazitat bereitzu- 
stellen. Wenn anstelle eines ROM ein RAM verwendet wird, in 
welchen Daten geschrieben werden konnen, kann der Inhalt 
der Speichertabelle wahlweise aufgefrischt werden. 

In den Beispielen aus Fig. 11 und 12 wird, wenn der Farb- 
kompensationsabschnitt 42 auf den dreidimensionalen Tabel- 
lenspeicher 34 sof twaremaJiig oder hardwaremafiig Bezug 
nimmt f die Farbkorrekturverarbeitung durchgef uhrt . 

Spezifisches Beispiel fur Postgradationszahlumwandlunq 

Nachdem die Farbkorrektur f ertiggestellt wurde, fuhrt der 
Postgradationszahlumwandlungsabschnitt 4 6 eine Verarbeitung 
hinsiichtlich der C-, M- und Y-Daten, welche von dem Farb- 
kompensationsabschnitt 42 f arbkompensiert wurden f anhand 
des Fehlerverteilungsverfahrens oder des Durchschnitts- 
f ehlerminimierverf ahrens durch f so dass die Daten binar- 
codiert werden konnen. Im Stand der Technik bekannte Ver- 
f ahren konnen unverandert im oben genannten Vorgang z\am 
.Einsatz gebracht werden. Der Binarcodiervorgang, welcher 
anhand des Fehlerverteilungsverfahrens durchgefuhrt wird, 
entspricht annahernd dem multicodierten Vorgang, welcher 



durch den Pragradationszahlumwandlungsabschnitt 40 aus Fig. 
9 durchgefuhrt wird. Ein Unterschied besteht darin, dass 
der Vorgang, um die Daten oktal zu machen, durch den Vor- 
gang, um die Daten zu binarcodieren, ersetzt wird. Der 
Vorgang, um die Daten in den Schritten SI bis S6 aus Fig. 9 
zu oktalcodieren, kann in den Binarcodiervorgang umgeSndert 
werden, und data_B [p] [q] kann durch data_C[p][q] ersetzt 
werden, und daraufhin kann der Binarcodiervorgang gemafl 
Fig. 14 erfolgen. Diesfalls liegen, wenn die Cyandaten auf 
255 binarcodiert sind, Cyanpunkte vor und, wenn die Cyan- 
daten auf 0 binarcodiert sind, liegen keine Cyanpunkte vor. 
Die f olgenden Vorgange der Fehlerberechnung und Fehler- 
verteilung sind dieselben wie Schritt S7 und S8 aus Fig. 9. 
Daher wird hier auf eine weitere Erlauterung verzichtet. 

Wenn allerdings die Grofte der gewichteten Fehlervertei- 
lungsmatrix in diesem Binarcodiervorgang zu klein ausgelegt 
wird, ergibt sich in . vielen Fallen ein deutliches Punkt- 
muster, welches eine Beeintrachtigung der Bildqualitat nach 
sich zieht. Aus diesem Grund kann eine Matrix verwendet 
werden, deren Grofte etwas grofier als jene ist, welche bei 
der Multicodierverarbeitung in der Pragradationszahlum- 
wandlung verwendet wird (es kann beispielsweise jene ver- 
wendet werden, die in Fig. 8(b) dargestellt ist) . 

Anstelle des Fehlerverteilungsverf ahrens kann das Minimum- 
durchschnittsfehlerverf ahren des in Fig. 10 dargestellten 
Beispiels verwendet werden, bei dem der Vorgang des Multi- 
codierens der Daten in einen Binarcodiervorgang geandert 
wird. 

Eine der beachtenswerten Eigenschaf ten des oben genannten 
Beispiels wird wie folgt beschrieben: 

Selbst wenn die Grofie der gewichteten Fehlerverteilungs- 
matrix, welche beim Vorgang des Multicodierens der Daten in 
dem Pragradationszahlumwandlungsabschnitt 4 0 verwendet 
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dem Postgradationszahlumwandlungsabschnitt 46 in dem spate- 
ren Stadium durchgefuhrt wird, erheblich zu reduzieren. 

in den Beispielen des Farbkompensationsabschnitts 42 und 
des Farbkompensationstabellenspeichers 34, welche in Fig. 
11 und 12 zu ersehen sind, wird RGB gleichzeitig mit der 
Farbkorrektur in CMY umgewandelt. Allerdings kann RGB in 
die vier Farbkomponenten von CMYK fur einen Drucker umge- 
wandelt werden, in welchem schwarze - Tinte K sowie die drei 
Farben von CMY verwendet werden. Beispielsweise wird in dem 
Fall, in dem der Farbkorrekturtabellenspeicher 34, welcher 
in dem Beispiel aus Fig. 11(a) dargestellt wird, auf vier 
Farben erweitert ist, das Resultat in Fig. 15 angegeben . 
Wenn die Anzahl der zu erstellenden Farbkorrekturtabellen 
erhoht wird, ist es moglich, mit einem Fall fertig zu 
werden, bei dem die Anzahl von Farben, welche fur die 
Farbkorrektur erforderlich sind, erhoht wird. 

Bei dem oben genannten Beispiel setzen sich die Original- 
farbbilddaten 100 aus den drei Farbkomponenten von RGB 
zusammen. Allerdings ist es moglich, Originalf arbbilddaten 
100 zu verwenden, welche durch jedwedes kolor imetrische 
System ausgedruckt werden, beispielsweise CMY, L*a*b* von 
CIE und XYZ von CIE. Aufterdem konnen, wie in Fig. 6 zu 
ersehen ist, die Farbbilddaten durch den Farbkompensations- 
abschnitt 42 umgewandelt werden, so dass sie durch ein 
anderes kolorimetrisches System ausgedruckt werden konnen. 

Beispiel fur Pragradationszahl umwandlunasabschnitt 40, bei 
dem das geordnete Zi tterverf ahren verwendet wirri 

Bei dem oben genannten Beispiel wird das Fehlerverteilungs- 
verfahren oder das Minimumdurchschnittsf ehlerverf ahren fiir 
den PrSgradationszahlumwandlungsabschnitt verwendet. Es ist 
allerdings moglich, ein Gradationszahlumwandlungsverfahren 
wie das geordnete Zitterverf ahren zu verwenden. 



Fig. 16 zeigt ein Beispiel des Pragradationszahlumwand- 
lungsabschnitts 40, bei welchem das geordnete Zitterverf ah- 
ren verwendet wird. 

Bei diesem Beispiel wird folgender Fall angenommen: 

Die B-Komponente der Originalf arbbilddaten 100 weist einen 
Wert von 64 Gradationen von 0 bis 63 auf. Die B-Komponente 
wird dann von dem Pragradationszahlumwandlungsabschnitt 40, 
in welchem das geordnete Zitterverf ahren angewandt wird, in 
17 Gradationen umgewandelt. Diesfalls betragt die Grofie der 
Zittermatrix 2 x 2. Nachdem geordnetes Zitterrauschen, 
welches sowohl in Langs- als auch in Seitenrichtuhg mit der 
Periode von zwei Bildpunkten schwankt, zu den Daten hinz'u- 
gefiigt wurde (SI), wird ein Vergleich zwischen den Daten 
und dem Schwellwert gezogen (S2 bis S4), und die Daten 
werden einer Gradationszahlumwahdlung unterzogen, so dass 
diese in die Werte mit 17 Gradationen 0, 1, 2, . 16 
umgewandelt werden konnen (S5 bis SI) . 

Das heiflt, die 16 Schwellwerte slsh_B[i] werden eingestellt 
wie f olgt : 

slsh_B[i] = (i + 1) x 4 - 2 (1=0/1, . . . , 15) . 

Ok" 

Als nachstes wird geordnetes Zitterrauschen 

(dither_noise[p%2] [q%2] ) , welches durch die Bildpunkt- 
positionen von p und q entscheidend bestimmt wird, zu den 
Zielbildpunktdaten data_B[p] [q] hinzugefugt (SI).. In dem 
oben genannten Ausdruck ist % ein Oberschuss-Operator und 
p%2 ist ein Rest, welcher bedeutet # ,wenn p durch 2 divi- 
diert wird' 1 . Wenn q eine gerade Zahl ist, wird p%2 0, und 
wenn q eine ungerade Zahl ist, wird p%2 1. Diesfalls werden 
die Werte von dither_noise [p%2] [q%2] bestimmt wie folgt: . 

dither_noise [0] [0] =1 
dither_noise [0] [1] = -1 
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dither^noise [1] [0] = -2 
dither_noise [1][1] =0 

Wenn die Daten daraufhin mit dem Schwellwert slsh_B[i] 
verglichen werden, werden diese in 17 Gradationen umgewan- 
delt (S2 bis S4) , Auf diese Weise wird die blaue Komponente 
pre^B der Gitterpunktf arbdaten erhalten (S5 bis S7) . 

Wenn ein Vergleich zwischen dem vorliegenden Beispiel und 
dem Beispiel des Minimumdurchschnittsfehlerverf ahrens aus 
Fig. 10 angestellt wird, in welchem die Daten in acht 
Gradationen umgewandelt werden, so wird in dem Fall des 
Beispiels" des Minimumdurchschnittsfehlerverf ahrens der von 
den benachbarten binarcodierten Bildpunkten verteilte 
Fehler zu den Zielbildpunktdaten data_B[p][q] hinzugefugt; 
allerdings wird in dem Fall des vorliegenden Beispiels das 
periodische Rauschen dither_noise [p%2] [q%2] , welches durch 
die Position des Zielbildpunkts entscheidend bestimmt wird, 
hinzugefugt. Nur der zuvor genannte Punkt ist zwischen den 
beiden Beispielen wesentlich verschieden. Demgema.fi ist bei 
dem Beispiel aus Fig. 10 der Schritt S8, welcher dem Feh- 
lerberechnungsvorgang entspricht, nicht erf orderlich . In 
dem Fall, in dem das geordnete Zitterverf ahren verwendet 
wird, wie aus Fig. 16 hervorgeht, ist im Gegensatz zu dem 
Minimumdurchschnittsfehlerverfahren und dem Fehlervertei- 
lungsverfahren die Fehlerverteilungsberechnung nicht erfor- 
derlich. Dementsprechend kann die . Berechnungs- 

geschwindigkeit weiter erhbht werden, und ein Speicher, um 
den Fehler zu speichern, wird uberflussig. Daher ist die 
Erfindung aufierst yorteilhaft. insofern, als Hardware- 
ressourcen eingespart werden kOnnen. 

Andererseits gibt es keine bekannte M6glichkeit, den Fehler 
zu minimieren, welcher in dem Fall, in dem ein lokaler 
Mittelwert der Region verwendet wird, verursacht wird. 
Daher kann eine kontinuierliche Gradationswiedergabe nicht 
kompensiert werden. 
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(b) In dem Fall, in dem die Gradationszahl der Original- 
bilddaten nicht von Anf ang an grofi ist und es nicht erf or- 
derlich ist, die Gradationszahl in der Pragradationszahl- 
umwandlung erheblich zu reduzieren, wird das geordnete 
Zitterverfahren mit einer verhaltnismafiig kleinen Matrix- 
grdBe verwendet. s 

(c) in dem Fall, in dem der Bildqualitat vorrangige Bedeu- 
tung zukommt, und auch in dem Fall, in dem die Gradations- 
zahl in der Pragradationszahlumwandluhg erheblich reduziert 
wird, um die Kapazitat der Farbkorrekturtab'elle zu reduzie- 
ren, wird das Fehlerverteilungsverf ahren verwendet. 

Naturlich konnen andere Gradationszahlumwandlungsverf ahren 
als das Fehlerverteilungsverfahren und das geordnete 
Zitterverfahren. verwendet werden. •" 

Aulierdem kann eine Konstruktion angewandt werden, bei 
welcher nur die B-KompOnente 'dem geordneten Zitterverfahren 
unterzogen wird und die R- und die G-Komponente dem Fehler- 
verteilungsverfahren unterzogen werden, so dass die Pragra- 
dationszahlumwandlung durchgefuhrt werden kann.. Im Allge- 
meinen ist das Auf losungsvermOgen des menschlichen Auges in 
bezug auf die B-Komponente geringer als das Auflosungs- 
vermogen des menschlichen Auges in bezug auf die R- und die 
G-Komponente. Demnach ist die oben genannte Konstruktion 
ebenso wirksam. 

Wie oben erlautert wurde, werden gemafi der vorliegenden 
Erfindung die Farbbilddaten der Pragradationszahlumwandlung 
durch die Pragradationszahlumwandlungseinrichtung unter- 
zogen, so dass die Daten in die Daten des Gitterpunkts in 
der Farbkorrekturtabelle umgewandelt werden konnen. Folg- 
lich wird die Farbkorrekturtabelle nur im spateren Farb- 
korrekturvorgang referenziert . In Folge dessen kann eine 
Bildverarbeitungsvorrichtung bereitgestellt werden, bei 
welcher die gualitativ hochwertige Farbkompensationsver- 



arbeitiing mit einer uberaus hohen Geschwindigkeit durch- 
gefuhrt werden kann, ohne die Kapazitat der Farbkorrektur- 
tabelle zu erhdhen. 

Ferner kann die Erfindung derart konstruiert werden, dass 
die Umwandlungsgradationszahl in der Pragradationszahl- 
umwandlungseinrichtung grdBer ist als jene in der Postgra- 
dationszahlumwandlungseinrichtung. Daher ist das Quantisie- 
rungsrauschen, welches in der Pragradationszahlumwandlung 
erzeugt wird, geringer als das Quantisierungsrauschen, 
welches in der Postgradationszahlumwandlung erzeugt wird, 
so dass die Beeintrachtigung der Bild q ualitat ., welche in 
der Pragradationszahlumwandlung verursacht wird, auJier Acht 
gelassen werden kann. 

Ferner kann das Fehlerverteilungsverf ahren oder das Mini- 
mumdurchschnittsfehlerverfahren zum Multicodieren in dem 
Pragradationszahlumwandlungsabschnitt verwendet werden. 
Demgemaft kann, wenngleich ' der Fehler, welcher in dem Vor- 
gang der Pragradationszahlumwandlung verursacht wird, 
hinzugefugt wird, das heilit, wenngleich das Quantisierungs- 
rauschen hinsichtlich jedes Bildpunkts hinzugefugt wird, 
das hervorragende Farbkorrekturresultat vorgesehen werden, 
wenn ein lokaler Mittelwert verwendet wird. 

Weiter. wird die Matrixgrolie des Pragradationszahlumwand- 
lungsabschnitts klein eingestellt, wobei die MatrixgroBe 
fur die Fehlerverteilung des mittleren Fehlers in dem 
Fehlerverteilungsverfahren oder dem Minimumdurchschnitts- 
fehlerverf ahren verwendet wird. Demgemafi kann' die Anzahl 
von Operationen der Pragradationszahlumwandlung reduziert 
werden, so dass die Beeintrachtigung der Bildqualitat 
wirksam unterdriickt werden kann, und ferner kann die Farb- 
korrekturverarbeitung mit hoherer Geschwindigkeit durch- 
gefuhrt werden. 



GemaJJ weiteren Aspekten der Erfindung wird das geordnete 
Zitterverf ahren, bei dem die Anzahl erf orderlicher Opera- 
tionen relativ gering ist, als Pragradationszahlumwand- 
lungsverf ahren in bezug auf die Farbkomponenten verwendet, 
fiir welche das Auf losungsvermogen des Auges gering 1st, und 
das Fehlerverteilungsverf ahren oder das Minimumdurch- 
schnittsf ehlerverfahren, mit welchem qualitativ hochwertige 
Bilder erreicht werden konnen, wird als Pragradationszahl- 
umwandlungsverf ahren in bezug auf die anderen Farbkomponen- 
ten verwendet. In Folge dessen kann die Beeintrachtigung 
der Bildqualitat wirksamer unterdrlickt und die . Farbkorrek- 
turyerarbeitung kann mit hoherer Geschwindigkeit durchge- 
fiihrt werden. 



1 



S6299-DE 

Dt. Teil 69428932.9-08 
aus EP 94103138.7/0614309 
Seiko Epson Corporation 



Paten tan sp ruche 

1. Bildverarbeitungsvorrichtung (30), die eine 

Farbkompensatibn mit eingegebanen Parbbilddateri nach den 

Farbwiedergabeeigenschaften einer- Bildausgabevorrichtung 

(20) durchfuhrt und die f arbkompensierten Bilddaten 

ausg a bt, wobei die Bildverarbeitungsvorrichtung '(30). 
uinf asst : 



exnen Farbkorrekturtabellenspeicher (34) zum Speichern von 
Gradationskompensationsdaten fur jede Farbkomponente nach 
den Farbwiedergabeeigenschaften. der Bildausgabevorrichtung 
(20) an jedem Gitterpunkt in einem Farbraum, ' der in ein 
Gutter unterteilt ist , wobei ^ 

Koordinatenachsen aufweist riip H^r, it-, w, 

sc ' aie den Farbkomponenten der 

Farbbilddaten entsprechen; 

eine Pragradationszahlumwandlungseinrichtung (40) ,zum 
Durchfuhren einer Pragradationszahlumwandlung der Werte 
der Koordinaten in dem Farbraum der eingegebenen 
Farbbilddaten unter Verwendung eines vorherbestixmnten 
Gradations zahlumwandlungsverfahrens, urn die Werte der 
Koordinaten in Werte der geeignetsten Gitterpunkte in dexn 
Farbraum umzuwandeln; ' und • 



ezne Farbkorrektureinrichtung (42) zuir/ Kompensieren. der 
Gradationszahl jeder Farbkomponente der Farbbilddaten 
wenn die Gradationskompensationsdaten eines Gitterpunkts ' 
der den . Werten der Koordinaten, die einer 
Pragradationszahlumwandlung unterzogen wurden, entspricht, 
V:6299-pa-d 



von dem Farbkompensationstabellenspeicher (34) ausgegeben 
werden; 

wobei die Vorrichtung (30) keine Eiririchtung zum 
Interpolieren yon Gradations kompensationsdat en umfasst. 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1, ferner 
umf assend eine Postgradationszahlumwandlungseinrichtung 
(46) zum Durchfuhren einer . Postgradationszahlumwandlung 
mit der Gradations zahl jeder Farbkomponente der 
Farbbilddaten, die durch die Farbkorrektureinrichtung (42) 
kompensiert wurden, ' um so die Gradationszahl in eine 
endgultige Gradationszahl . je hach . der 

Bildausgabevorrichtung (20) umzuwandeln, wobei die 
umgewandelte Gradationszahl der 

Pragradationszahlumwandlungseinrichtung (40 ) groBer ist. 
als die umgewandelte Gradationszahl der 

PostgradationszahlumwandlungseinriGhtung (42). 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 oder 2, 
wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem Fehlerverteilungsverf ahren arbeitet. 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 oder 2, 
• wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem Minimumdurchschhittsf ehler-Verf ahren arbeitet . 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 oder 2, 
wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem geordneten Zitterverf ahren fur Farbkomponenten, 
fur die das Auf losungsvermogen des Auges gering ist, und 
nach einem Fehlerverteilungsverf ahren f ur andere 
Farbkomponenten arbeitet. 
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Bildverarbeitungsvorrichtung (30) gernaB Anspruch 1 oder 2, 
wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem geordneten Zitterverfahren far Farbkomponenten, 
far die das Auf lSsungsverraogen des Auges gering ist, und 
nach einem Minimumdurchschnittsf ehler-Verf ahren far andere 
Farbkomponenten arbeitet. 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 bis 6, 
wobei die Postgradationszahlumwandlungseinrichtung (4 6) 
nach einem Fehlerverteilungsverf ahren arbeitet. : 

Bildverarbeitungsvorrichtung (30) gemafi einem der 
Anspruche 1 bis 6, wobei die Pragradationszahl- 
umwandlungsei-nrichtung . (46) ." nach einem 

Minimumdurchschnittsf ehler-Verf ahren arbeitet. 

Bildverarbeitungsvorrichtung (30) gemaU Anspruch 2, wobei 
die Pragradationszahlumwandlungseinrichtung (40) nach 
einem Fehlerverteilungsverf ahren arbeitet , und wobei die 
Postgradationszahlumwandlungseinrichtung (46) nach einem 
Fehlerverteilungsverf ahren arbeitet, und wobei eine 
Matrixgrofie, die zur Fehlerverteilung in der 
Pragradationszahlumwandlungseinrichtung (40) verwendet 
wird, kleiner ist als eine MatrixgroBe, die - zur 
Fehlerverteilung in der Postgradationszahlumwandlungs- 
einrichtung (4 6) verwendet wird. 

Bildverarbeitungsvorrichtung (30) gemafi Anspruch 2, wobei 
die PrSgradafionszahlumwandlungseinrichtung (40) nach 
einem Minimumdurchschnittsf ehler-Verf ahren arbeitet, und 
die Postgradationszahiumwandlungseinriehtung (46) nach 
einem Fehlerverteilungsverfahren arbeitet,. und wobei eine 
Matrixgrofie . far den mittleren Fehler in der 
Pragradationszahlumwandlungseinrichtung (4.0) kleiner ist 
als eine Matrixgrofie, die fur die Fehlerverteilung in der 
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Postgradations zahlumwandlungseinrichtung (4 6) verwendet 
wird. 

11. Bildverarbeitungsvorrichtung (30) gemafi Anspruch 2, wobei 
die Pragradationszahlumwandlungseinrichtung (40) nach 
einem Fehlerverteilungsverf ahren arbeitet, und die 
Postgradationszahlumwandlungseinrichtung (4 6) . nach einem 
Minimumdurchschnitt s f ehler-Ver f ahren arbeitet , und wobei 
eine Matrixgrofie, die fur Fehlerverteilung . in der 
Pragradat ions zahlumwandlungseinrichtung (40 ) verwendet 
wird, kleiner ist als eine Matrixgrofie fur den mittleren 
Fehler in der Postgradationszahlumwandlungseinrichtung 
(46) 

12 . Bildverarbeitungsvorrichtung (30) gemaii Anspruch 2, wobei 
die Pragradat ions zahlumwandlungseinrichtung (40 ) nach 
einem Minimumdurchschnittsf ehler-Verf ahren arbeitet/ und 
die . Postgradations zahlumwandlungseinrichtung (4 6) nach 
einem Minimumdurchschnittsf ehler-Verf ahren arbeitet, und 

. wobei eine Matrixgrofie fur den mittleren Fehler in der 
Pragradations zahlumwandlungseinrichtung (40) kleiner ist 
als eine Matrixgrofie, die fur den mittleren Fehler in der 
Postgradations zahlumwandlungseinrichtung (4 6) verwendet 
wird. 

13. Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 oder 2 f 
wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem geordnetem Verwischverf ahren far einen Teil der 
Farbkomponenten der Farbbilddaten und nach einem 
Fehlerverteilungsverf ahren ..far andere Teile der 
Farbkomponenten arbeitet. 

14. Bildverarbeitungsvorrichtung (30) gemafi Anspruch 1 Oder 2 f 
wobei die Pragradationszahlumwandlungseinrichtung (40) 
nach einem geordnetem Zitterverf ahren far einen Teil der 

V:6299-pa-d 



Farbkomponenten der Farbbilddaten und nach einem 
Minimumdurchschnittsfehler-Verfahren fur andere Teile der 
Farbkomponenten arbeitet. 
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#define Nr 16 
#define Ng 16 
#def ine Nb 8 

unsigned char C_table[Nr] [Ng] [Nb] ; 
unsigned char M_table[Nr] [Ng] [Nb] ; 
unsigned char Yjtable [Nr] [Ng] [Nb] ; 



FIG. 1Kb) 

C=C_table [i] [j] [k] ; 
M=M_table[i] [j] [k] ; 
Y=Y_table[i] [j] [k] ; 
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WHEN data_C [p] [q] SslsK . result_C=255 
data_C [p] [q] gslsh result_C=255 
data_C[p] [q]<slsh ,*- result _C=G 
WHEN data_C[p] [q] <slsh.. result_C=0 



#define Nr 16 
#define Ng 16 
75 #def ine Nb 8 

unsigned char Citable [Nr] [Ng] [Nb] ; 

unsigned char M_table [Nr] [Ng] [Nb] : 

unsigned char YJrable [Nr] [Ng] [Nb] :' 

unsigned char K table [Nr] [Ng] [Nb] : 
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